CLUSTER ALGEBRAS AS HALL ALGEBRAS OF QUIVER 
REPRESENTATIONS 



PHILIPPE CALDERO AND FREDERIC CHAPOTON 

Abstract. Recent articles have shown the connection between representation 
theory of quivers and the theory of cluster algebras. In this article, we prove 
that some cluster algebras of type ADE can be recovered from the data of the 
corresponding quiver representation category. This also provides some explicit 
formulas for cluster variables. 



1. Introduction 

Cluster algebras were introduced in |FZ02j by S. Fomin and A. Zelevinsky in 
connection with the theory of dual canonical bases and total positivity. Coordinate 
rings of many varieties from Lie group theory - semisimple Lie groups, homogeneous 
spaces, generalized Grassmannian, double Bruhat cells, Schubert varieties - have 
a structure of cluster algebra, at least conjecturally, see [BFZ05I IScof)3| . One of 
the goals of the theory is to provide a general framework for the study of canonical 
bases of these coordinate rings and their q-deformations. 

A (coefficient-free) cluster algebra A of rank n is a subalgebra of the field 
Q(ui, . . . , ti„). It is defined from a distinguished set of generators, called cluster 
variables, constructed by an induction process from a antisymmetrizable matrix 
B, see Section 12.11 The Laurent phenomenon asserts that A is a subalgebra of 
Qlu^ 1 , . . . , u^ 1 ]. There exists a notion of compatibility between two cluster vari- 
ables; maximal subsets of pairwise compatible cluster variables are called clusters. 
All clusters have the same cardinality, which is the rank of the cluster algebra. 

A cluster algebra is of finite type if the number of cluster variables is finite. The 
classification of cluster algebras of finite type |FZ03a| is a fundamental step in the 
theory. The main result is that these cluster algebras come from an antisymmetrized 
Cartan matrix of finite type, see Section 12.21 Moreover, in this case the cluster 
variables are in correspondence with the set of almost positive roots $>_i, i.e. 
positive roots or opposed simple roots, of the root system. 

The Gabriel theorem asserts that the set of indecomposable representations of a 
quiver Q of Dynkin type is in bijection with the set $ + of positive roots. The cluster 
category C was constructed in B MR + I ICCS04| as an extension of the category 
modfe(Q) of finite dimensional fcQ-modules, such that the set of indecomposable 
objects of C is in bijection with <&>_i. The categ ory C is not abelian in general, but 
it is a triangulated category, |Kelj . In |BMR + | . this category is studied in depth. 
The authors give a correspondence between cluster variables and indecomposable 
objects of C. They prove that the compatibility of two cluster variables correspond 
to the vanishing of the Ext groups; hence, clusters correspond to so-called ext- 
configurations. They prove that there exist many analogies between finite cluster 
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algebras and clu ster cate gories, but the properties of the correspondence are mostly 
conjectural, see |BMR + I Conjecture 9.3]. 

In |CCS04| , the authors prove that the denominators of cluster variables can be 
calculated from C in type A. They give a combinatorial/geometric approach of C in 
the spirit of Teichmiiller spaces, |FG03| . 

The implicit question behind all articles |MRZ03I IBMR+I ICCS04| dealing with 
cluster algebras and quiver theory is: can one realize the cluster algebra as a "Hall 
algebra" of the category C in some sense ? 

Recall that modfc(Q) is a (non full) subcategory of C. In this article, the cluster 
variable associated to an indecomposable fcQ-module, in fact to any module, is 
explicitly given, see Theorem 13.41 This result is interesting from different angles. 

1. It strengthens the relations between the category C and the algebra A. 

2. We obtain here explicit expressions for cluster variables, instead of inductive 
ones. These expressions are in terms of Euler-Poincare characteristic of Grassman- 
nians of submodules. Note that these characteristics can be easily calculated in the 
A„ case, see Example 13.21 They can also be calculated in a combinatorial way in 
the D„ case. 

3. One important open question in cluster theory is the positivity conjecture FZ02 
§3], which says that cluster variables should be Laurent polynomials with positive 
coefficients in the variables of any fixed cluster. Our explicit expressions will be 
used in another article |CK| to show that cluster variables indeed have a positive 
Laurent expansion in any cluster associated to a Dynkin type quiver. Recall that 
the positivity conjecture is known to hold only for a distinguished cluster so far 
FzMal Th. 1.10]. 

4. The expression gives the possibility to quantize cluster algebras in the Ringel-Hall 
algebras spirit: the Euler-Poincare characteristic should be replaced by a polyno- 
mial which counts F g -rational points on the variety. 

These points as well as other ones (toric degenerations, denominator theorems) 
will be developped in a forthcoming article, |CK| . which mainly relies on the cluster 
variable formula, Theorem 13.41 

In the sequel, we give a conjectural expression for cluster variables associated 
to a multiplicity-free indecomposable module over any quiver of simply-laced finite 
cluster type. As a special case, this conjecture enables, in A„ type, to calculate in 
a combinatorical way the cluster variables in terms of any cluster. 

To conclude, we give a connection between our theorem, the geometric realization 
of |CCS()4 |. and the Coxeter-Conway friezes |CC73) . 

We would like to note that one of the starting points for the experimental work 
leading to this article was the combinatorial expressions for some F-system Lau- 
rent polynomials given in FZ03b for multiplicity-free roots. Although these are 
definitely not the same as cluster Laurent polynomials, the combinatorics is quite 
similar. 

Acknowledgments: The first author would like to thank Markus Reineke for 
conversations on Euler-Poincare characteristic and Grassmannians of submodules. 
He is also grateful to Bernhard Keller for a simpler argument in the proof of Lemma 
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2.1. In this section, we give basic definitions and Theorems concerning cluster 
algebras, see |FZ02I lFZ03al IBFZ05] . The cluster algebras in this article are defined 
on a trivial semigroup of coefficients, and will be called reduced cluster algebras. 
The recollection below is transposed into the framework of reduced cluster algebras. 

Let n be a positive integer and let B = (bij) be a square matrix in M„(Z). 
We say that B is antisymmetrizable if there exists a diagonal matrix in M n (N) 
such that DB is antisymmetric. We introduce the field T := Q(iti, . . . , u n ), with 
algebraically independent generating set u := (m, . . . , u n ). A pair (x,B), where 
x = . . . ,x n ) is an algebraically independent generating set of T and where B 
is an antisymmetrizable matrix, will be called a seed. In the sequel, we will identify 
the rows and the columns of the matrix B with the elements of x. 

Fix a seed (x, B), B = (b yz ), and w in the base x. Let w' in T be such that 

(i) WW '= n y byw + II y~ bym - 

b ym >0 b yw <0 

This is the so-called exchange relation. Now, set x' := x — {w}U{w'} and B' = (b' yz ) 
such that 

, 2 \ b' ={ ~ byz if y = w or z = w, 

yz \ byz + 1/2(| b yw | b wz + b yw | b wz I) otherwise. 

Then, it is known that (x 1 , B 1 ) is also a seed. We say that this seed is the mutation 
of the seed (x, B) in the direction w. We also say that w and w' form an exchange 
pair. It is easily seen that the mutation of the seed (x', B') in the direction w' 
is (x,B). We can define the equivalence relation generated by (x,B) ~ (x',B r ) if 
(V, B') is a mutation of (x, B). 

We assign to a antisymmetrizable matrix B a Q-algebra in the following way. 

Definition 2.1. The reduced cluster algebra A(B) associated to the antisym- 
metrizable matrix B is the subalgebra of T generated by all x such that (u, B) ~ 
(x, B'). Such x are called clusters and the elements of x are called cluster variables. 

Remark 2.2. More generally, sec BFZ05 , cluster algebras are associated to rect- 
angular matrices in M n>m (Z). We will not be concerned with such algebras in this 
article. 

Note the so-called Laurent phenomenon, see [FZ02 : 

Theorem 2.3. Let B be a antisymmetrizable matrix in M n (Z), then A{B) is a 
subalgebra of Qluf 1 , 1 < i < n]. 

2.2. This section is concerned with finite reduced cluster algebras, i.e. cluster 
algebras with a finite number of cluster variables. 

Let A be a Dynkin diagram of rank n and let Aa be its Cartan matrix. We denote 
by <3>, resp. $+, the root system, resp. the set of positive roots, associated to A. 
Let cti, 1 < i < n, be the simple roots and let Q be the Z- lattice generated by them. 
We also denote by $>_i the set of almost positive roots U {—ax, ■ ■ ■ , — a n }. 

We have the following fundamental Theorem, see |FZ03a| : 

Theorem 2.4. A reduced cluster algebra A is finite if and only if there exists a seed 
(x, B) of A such that the Cartan counterpart of the matrix B is a Cartan matrix 
of finite type. 
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In the Theorem, the Cartan counterpart of a matrix B — (bij) in M n (Z) is the 
matrix A = {a%j) with 



(3) 



! if i = j, 

- I b tj | if i ± j. 

Actually, the Theorem of Fomin and Zelevinsky is more precise. The correspon- 
dence A <— > A of the Theorem provides a bijection from the set of finite reduced 
cluster algebras into the set of Dynkin diagrams of finite type. Hence, to a Dynkin 
diagram A of type A to G, we can associate a unique algebra -4(A); this is the 
reduced cluster algebra of the corresponding type. 

Let C1a be the set of cluster variables of -4(A). Then, by the Fomin and Zelevin- 
sky's theorem, there exists a bijection f3 from the set C1a to <&>_i that sends Ui to 
— oti- This bijection will be made more precise in 12.41 

2.3. We present in this section a recollection on quiver representations. We fix a 
field k which can be either the finite field ¥ q or the field C of complex numbers. 
From now on, let A be a Dynkin diagram of simply laced finite type and Q be a 
quiver with underlying graph A. We index by J = {1, . . . ,n} the set of its vertices. 
We consider the category modfe(Q) of finite dimensional fc-representations of the 
quiver Q: the objects of modfc(Q) are tuples of finite dimensional vector spaces 
(Mj)jgj together with tuples of linear maps (M a : Mi — > Mj) a - a morphism 
between the objects (M*) and (iV*) is a /-family of linear maps Mj — > iVj such that 
for any a : i — ► j the diagram 



Ni^N. 



commutes. We denote by modfc(Q), resp. Indfe(Q), the set of isoclasses, resp. 
indecomposable modules, of modfc(Q). We also denote by Pi, resp. Si, resp. 2j, 
1 < i < n, the projective, resp. simple, resp. injective modules of the category. 
Recall that, by the Theorem of Gabriel, the set Indfe(Q) does not depend on the 
field k and is in natural bijection with the set of positive roots <&+. This bijection 
sends the simple modules Si to the simple roots a*. Hence, the Grothendieck group 
of the category modfc(Q) is naturally identified with the lattice Q. We define the 
map dim : modfe(Q) — > Q which associate to a module M its class [M] in the 
Grothendieck group. 

We define for M, N in modfc(Q): 

(4) [M, N] = dim HomfcQ (M, N) , [M, N] 1 = dim Ext^. Q (M, N) , 



(5) < M, N >= [M, N] - [M, N] 1 . 

It is known that < , > can be defined on the Grothendieck group Q, this is the 
Euler form. 

Fix e in Q and let M be in modfc(Q). We define the e-Grassmannian Grg(M)fe 
of the module M on k: 

(6) Gre{M) k := {N, N e mod fe (Q), N C M, dim(A^) = e}. 
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When the fixed field is clear, we will omit the index k in the notation. Note 
that Gr e (M) can be realized as a closed subvariety of the classical Grassmannian 
Gr e (M), where e = J2i e *- Hence, the variety Gr £ (M) is projective. We define 
in an obvious way the variety Gre(M), for M in modfe(Q), and we set Gr(M) := 
U e Gre(Af). So, in the sequel the Grassmannian will always mean "Grassmannian 
of submodules" . 

2.4. The cluster category C = C A has been introduced in |BMR+| and |CCS04| . 
As proved in these articles, the cluster category Ca is strongly linked with the finite 
cluster algebra -4(A). As a first example of this relation, the set of indecomposable 
objects of Ca is in bijection with <&>_!, so it is in bijection with the cluster variables 
of -4(A). 

Let Q be as above. In the sequel, we denote by Bq be the antisymmetric matrix 
in M n (1i) such that bij = 1 if i — ► j in Q and if i and j are not connected. 
Let T>modk{Q) be the derived category of modfe(Q). Note that as modfc(Q) is 
hereditary, the indecomposable objects of Vmodk(Q) are the shifts of Indfc(Q). 
We define the functor F of £>mod fc (Q) by F : M i-> r -1 5M, where S is the 
shift and r is the Auslander-Reite n trans lation. The category Cq is the category 
of orbits of X>modfc(Q) by F, see |BMR + ) . It is a triangulated category |Kel| . it 
is also a Krull-Schmidt category, but it is not abelian in general. A nice property 
of this category is that the bifunctor Ext 1 is symmetric. This category does not 
depend on the orientation of Q, but only on A. It will be denoted by Ca or just C. 
The set Indfc(Q) embeds naturally in the set Ind C of indecomposable objects of C. 
Moreover, Ind C = Indfc(Q) U {SPi, 1 < i < n). Now, via the theorem of Gabriel, 
the denominator theorem, FZ03a , provides a bijection between C1a and Ind C. 

Theorem 2.5. Let Q a it be an alternating quiver with underlying diagram A. Con- 
sider the seed (u — {ui, ■ . ■ , u n }, Bq m ) and a cluster variable u, u ^ m, 1 < i < n. 
Then, there exists a positive root a = UiCti such that the denominator of u as 
an irreducible fraction in u is \\ i it™ 4 . The assignment u i— > a, u ^ Ui, ui t— > — a*, 
provides a bijection from Cl\ to $>_i. 

An important Theorem of B MR + j asserts that the ext-configurations of Ind C, 
i.e. maximal subsets of Ind C with trivial pairwise extension, correspond to clusters 
via the bijections Ind(C/\) — i — C1a- Note also that the ext-configurations of 
Indfe(Q) are ext configurations of Ind C which belong to Indfe(Q). 

2.5. In the previous section, we have seen a correspondence between indecompos- 
able objects of C and cluster variables. We will see in this section properties of 
the Auslander-Reiten translation r in this correspondence. First of all, let us recall 
some basic facts on the Auslander-Reiten theory, see |ARS95| . 

Let Tq be the Auslander-Reiten quiver of mod/^Q). Recall that its set of vertices 
is Indfc(Q) and the arrows are given by irreducible morphisms of the category. The 
AR-quivcr Tq of C is defined in the same way. 

Let M be a non projective module in Indfe(Q) and let M' = tM 6 Indfc(Q) 
be its AR-translated. We consider the direct sum B of indecomposable modules 
Bj such that M' — * Bj in Tq. Then, B is also the direct sum of indecomposable 
modules Bj such that Bj — » M in Tq and we have the following exact sequence of 
modules: 



(7) 



*~ tM ^ B — ^ M >- 
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Moreover, this exact sequence is almost split in the following sense: each mor- 
phism N — ► M which is not a split epimorphism factors through a. 

The AR-quivers of modfc (Q) are well known and can be explicitly described, see 
|Gab80| . 

The AR-quiver Fc is a slight extension of Tq. Indeed, see [BMR + | . each exact 
sequence as in (JJJ gives rise in the triangulated category C to a triangle 

(8) tM -> -> M -> StM, 

where the first two morphisms are composed with irreducible morphisms. In other 
words, the embedding Indfc(<5) C Ind C provides an embedding Tq c Tq as a full 
subquiver. In order to describe Tq, it is sufficient to note that: 
There exists an arrow SPi — * M in C if and only if 

(9) M={ S u Pk k ^ i[n % 

[ P 3 ■ i -> j m Q, 

and there exists an arrow M — > SPi in C if and only if 

(10) ^ = {cp fc ^ iin ^' 

In the following proposition, we denote by Xm the cluster variable corresponding 
to the indecomposable object M of Ind C. 

Proposition 2.6. Let C be the cluster category of type A, D or E. 

(i) Let M be an indecomposable object of C. Then xm and x t m form an 
exchange pair. 

(ii) With the notation above, we have 

(11) x tM x m = \\x Bj + 1. 

i 

Proof, (i) is a direct application of |BMR + I Proposition 7.6]. 

Fix M in Ind C. Then, there exists a quiver Q and a sink i of Q such that 
in the equivalence C ~ Vmodk{Q)/F, the object M is identified with the simple 
projective Pi — Si. The algebra -4(A) is by construction isomorphic to A(Bq). By 
the discussion above, see (© and I|1U[) . it is enough to prove that 

(12) XsP i Xs i = Y[ X SP 3 + 1. 

Let us prove the equality. Set Bq = (bij). The exchange relation gives 

(13) xsPiXSi= J\ x SPj+ II Xsp r 

As i is a sink of Q, the second term is one. Moreover, bji — 1 if and only if j —> i 
in Q. So, we have the claimed equality □ 

Remark that (ii) is a particular case of |RMR+I Conjecture 9.3]. 
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3. The main Theorem 



3.1. In this section, we give realizations of any finite reduced cluster algebra from 
the category C; for each quiver Q with underlying Dynkin diagram A of type A- 
D-E, we realize -4(A) from Cq. Actually, we recover the algebra A(Bq) from the 
category Cq. In the sequel, we fix a quiver Q of type A-D-E. 

Recall that T — Q(u,-, 1 < % < n). For each M in modfc(Q) with dimension 
vector djrn(M) = m = J2 i mi«i, set 



(14) 



X M = J2x(Gr e _(M))l[; 



-<e,Qi> — <ai ,m — e > 



where x is the Euler-Poincare characteristic of the complex Grassmannian. Remark 
that the sum is finite since the dimension vectors e = e^a^ which occur in the 
sum verify < < mj. We now illustrate with examples. 

Example 3.1. Suppose that Q is the following alternated orientation for A3: 

(15) 1 ^2^ 3. 

Then, the indecomposable modules of modfc(Q) are Si, S2, "5*3, P\ 1 -P3, I2, where 
[h] = [Si] + [S 2 ] + [S 3 ]. The AR-quiver T c has the following shape: 

(16) 




We compute explicitly the Xm using formula (|14|) . In the following sums, the terms 
are ordered by ^2 &i ■ The submodules of S2 are and S2 ■ 

Y U lU3 . 1 W1U3 + I 

(It) A S2 = 1 — , 

The submodules of P3 are 0, S2 and P3 and the submodules of Pi are 0, S2 and 

Pi. 
(18) 

ui 1 1 _ 1 + u 2 + U1U3 „ ua i- 

■ I I ; 

U2 



X 



X 



Pi 



u 2 u 3 u 3 u 2 u 3 
The submodules of I2 are 0, Pi, P 3 , S2 and I2. 



U3 
u 2 



U 2 Ui 



1 

Ui 



1 + U 2 + UiU 3 



U2U1 



(19) 



Xi 2 — — 
u 2 



1 



1 



1 



u 2 



MIU3 U1U3 UlU2U 3 UlU 3 



1 + 2u 2 + «2 + Ul"3 
UlU2U 3 



The submodules of Si are and Si ; the submodules of S3 are and S3 



(20) 



X 



Si 



1 

Ui 



U2 
Ui 



l+U 2 



X 



S 3 



1 

u 3 



U2 
U3 



l + U 2 



Ui u 3 u 3 u 3 

Example 3.2. If Q is a quiver of type A„, and if M is an indecomposable module 
of modfc(Q), then x(Gr £ (M)) = or 1. More precisely, the indecomposable kQ- 
modules correspond to connected full subquivers of Q. Let Qm be the quiver 
corresponding to M and let Vm be the set of its vertices. Then, the submodules 
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N of M correspond to subsets Vn of Vm such that the following property holds: 
i G Vn and i — > j => j G Vat ■ 

Now, if iV is a submodule of M with dimension vector n, then Gr n (M) has only 
one point and x(Gr„(A/)) = 1. 

In the particular case where Q is the equioriented quiver of type A n , the property 
above implies that, for each indecomposable module M, the number of terms in 
the decomposition of Xm is dimM + 1. 

Example 3.3. We consider the following quiver Q of type D4: 
(21) 3 



1 ^2^ 4. 

Let M be the indecomposable module with maximal dimension, i.e. [AT] = [Si] + 
[S3] + [Si] + 2[S 2 ]. Then, we have Gr a2 M = P 1 and so x(Gr Q2 M) = 2. 

The module M has 13 submodules: 0, S 2 , 2S 2 , Pi, P3, Pi, Pi + S 2 , P 3 + S 2 , 
Pi + S 2 , Pi + P 3 , Pi + S 2 , Pi + Pi, P 3 + Pi, M. But, ^ has "multiplicity" 2. That 
gives 

(1 + u 2 f + 2uiu 3 U4 + 3uiu 2 u 3 ui + u\u%u\ 
\H) Am = 5 • 

Let Eq be the Q[u.;, 1 < i < n]-submodule of T generated by Xm, M G 
modfc(<5), then: 

Theorem 3.4. For each quiver Q of type A-D-E, Eq is a subalgebra of T . It 
identifies with the subalgebra A(Bq) — A.(A) of J 7 . Up to this identification, the 
set of cluster variables of A(Bq) is given by {ui, 1 < i < u}U{Xm, M G Ind/^Q)}. 

Note that in particular, up to isomorphism, the algebra Eq does not depend on 
Q but only on A. 

The subsections below are devoted to the proof of this Theorem. 

3.2. In order to calculate the Euler-Poincare characteristic of Grassmannians, 
we will use the following classical Lemma, see |Rei| . which is an application of 
Grothendieck-Lefschetz's fixed point formula for the Frobenius in etale cohomol- 

ogy 

Lemma 3.5. Let X be a variety defined over some ring of algebraic integers. We 
denote by Xc (resp. ) the set of C-points ( resp. ¥ q -points) of X . Suppose 
that there exists a polynomial P with integral coefficients such that \ Xf q \= P(q) 
for infinitely many prime powers q. Then, the Euler-Poincare characteristic (with 
compact support) of X^ is given by x{Xc) = -P(l)- 

Note first that the Grassmannians discussed above are defined over Z. Indeed, 
Grassmannians of A:-subspaces are defined by base change from a Z-scheme, [DG80 
3.13]. Moreover, as the fcQ-modules are defined on Z, it is easily seen that a 
subspace is a submodule if and only if it verifies Z-linear conditions on the Plucker 
coordinates of the subspace. Note also that the cardinality of Grassmannians of 
submodules is given by sums of Hall polynomials. Indeed, for a fixed module M 
and a fixed dimension vector of a submodule N , there is only a finite number of 
possibilities for the isomorphism classes of TV and of the quotient M/N , as their 
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dimension vectors are fixed and the quiver is of finite type. Hence the cardinality 
of a Grassmannian of submodules of fixed dimension vector is a finite sum of the 
cardinalities of sets of triples (N, M, M/N) where the isomorphism classes are fixed. 
These cardinalities are known to be polynomials in q, called Hall polynomials, see 
| Rin9()| . 

3.3. We prove here that Eq is a subalgebra of T . Actually, we will prove the 
following: 

Proposition 3.6. Fix g in Q. For all M, N in iaodk{Q), we have 

(23) X (Grg(M®N))= £ x (Gre(M)) x (Gr,(iV)). 

By the bilinearity of the Euler form, this Proposition implies 

Corollary 3.7. For all M, N in modfe(Q), we have XmXn = Xm@n- Hence, Eq 
is a subalgebra of J- . It is the Q-subalgebra generated by {ut, 1 < i < ji}U{Im, M G 
Ind fe (Q)}. 

By Lemma 13.51 Proposition ^. 61 can be obtained by counting points on ¥ q vari- 
eties. Set k = F q . Fix two fcQ-modules M and N. Let it : M © N -> N be the 
projection on the second factor. 

Fix a submodule A of M and a submodule B of N. Let us introduce 

(24) Gr^ s (M © N) := {L e Gr(M © N), L R M = A and n(L) = B}. 

Lemma 3.8. Fix a submodule A of M and a submodule B of N. Let tta ■ M — > A 

be the canonical projection. There exists a bijection: 

(25) Hom kQ (B, Mj A) -> Gr A<B {M © N), 

which maps the morphism f to Lf = {rn + 6, m £ M, b S B, tta(w) = /(&)}• 

Proof. The space Lf is a submodule of M ffi N and 7r(L/) = B by construction. 
Moreover, Lf DM =Ker(7r J 4) = A, hence, Lf € Gr a, b{M ffi N) and the map is well 
defined. 

To show that the correspondence / i— > Lf is bijective, define the opposite direc- 
tion map as follows: let L G Gr^.^M ffi N). For b in B, define = ^a{tu) 
for any m £ M such that m + b G L. Since L D M = A, this map is well defined. 
Clearly, both left and right compositions with / >—> Lf are identity maps, as needed. 

□ 

Proof of the Proposition. For g in Q, consider the map 

(26) Cs : Gr^M ffi N) -> ]J Gr^M) x Gr/(iV), L ^ (L n M, tt(L)). 

This map is clearly surjective: Cg(^ ffi B) = (A,B). Moreover, the Lemma above 
proves that ( g ' 1 (A, B) has q^ B ' M / A ^ elements. Now, the Proposition is a direct 
consequence oT Lemma 1^31 
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3.4. Now, we need to understand the natural set of generators of the algebra Eq, 
{ui, 1 < i < n} U {Xm, M <G Indfc(Q)} by Corollary 13.71 We want to prove that 
it is precisely the set of cluster variables of A(Bq). By construction the variables 
Ui, 1 < i < n, are cluster variables. Now, for each indecomposable module M in 
modfc(Q), let v(M) be the smallest integer such that t v ( m ^M = in modfe(Q). We 
want to prove by induction on v(M) that Xm is a cluster variable of A(Bq). The 
case v(M) = 1 corresponds to the projective case. By Section l2~5l in this case, we 
have to prove: 

Lemma 3.9. For all i, 1 < i < n, we have 

(27) UiX Pi = Y[X P .*[[uk + 1. 

i— >j h^i 

Proof. Set := dim (Pi). It is known that the radical RadPi verifies the following: 

(i) P/RadP = S h 

(ii) M cPi&M C RadPi or M = P u 

(iii) iia.ip = (Bi^jPj. 

By (i), we have 

(28) X RadPi = ^ X (Gr £ RadP)n«r < -' Q,>_<Qi '- l ^^- > - 

e I 

Using the fact that the Euler form satisfies 

!1 if k = i, 
-1 if /c > 2, 
else, 

one gets 

(30) X RadPi = ^ X (Gr £ RadP l )(n«r < " Q!>_<Q! '-^- > )(II u k>*- 
By (ii), we have 

(31) X Pi = X(&'e Rad P^ J] f 



-<e,a(> — <aj,d j — e> _x 



Comparing with (|30|l gives 

(32) X Pi =X RaAPi (]Ju k )ur 1 



fe->« 



The Lemma is now a consequence of (iii) and Corollary 13. 71 □ 

3.5. We prove here the induction discussed in Section l3~4l What we need to prove 
is that for all non projective indecomposable fcQ-module TV, if X t n is a cluster 
variable of -4(A), then Xjy is also a cluster variable. By Section l2~5l what we have 
to prove is 

Proposition 3.10. Suppose that M , N are indecomposable modules and 

(33) M — B — N 

is an almost split exact sequence, then Xm®n = XmXn = Xb + 1- 
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Remark that M@N and B are the middle terms Y of respectively a split sequence 
and an almost split sequence 0— > M ^ Y ^> N ^ 0. The reader may view the 
Formula above as a "difference" between split and almost split. The proof of the 
Proposition is an adaptation of the proof in Section 13.31 in the almost split case. 

Proof. Set m = dimM, n = dimTV. Recall that M = tN. We have 
(34) Xm®n = £ X (G^(M © AO) JJ u -<^>-<«,™+a- £ > 

e i 

By Lemma l3~51 Xm®n can be seen as a polynomial of Zfit^ 1 ]^] evaluated at q = 1: 



/or\ v \ 1 I — <dimL.ai> — <Qi,m+n— dimL>\ i 

(35) X u ®n = {Z^[[ u i — )\g=i> 

L i 

where L runs over the set of submodules of M © A~ and k = ¥ q . In this Formula 
the term corresponding to the submodulc L = 0(&N in MQ)N is 

loa\ I I — <n,(Xi>— <c*i,m> -, 

(36) [[ Ul -• '- =1, 

i 

by the Serre duality formula. 

As in the proof of Proposition 13.61 our Proposition follows from Lemma below. 

□ 

Lemma 3.11. Consider the map 

(37) Cs : Gr £ (B) -> ]J Gr £ (Af) x Gr/(A r ), L ^ (^(L),^)), 

where I and 7r are i/ie morphisms in \3!A TTie /toer o/ a point (A, C) is empty if 
(A, C) = (0,N), and is an affine space of dimension [C,M/A] if not. 

Proof. Let us prove the case (A, C) = (0, N). Suppose that L C B, n(L) = N and 
i {L) = 0. Then, 7r provides an isomorphism L ~ N. This implies that the map 
7r splits but this is impossible since it is the surjection of an almost split sequence. 

Suppose now (A,C) ^ (Q,N). If C is not equal to N, then, the "almost split" 
property implies that it has a section C — > £?. We are in the split case and the 
proof is as in Section [3.31 

It remains to prove the case where A ^ and C = N. Since / Ac M, we 
have [N, A) 1 = [A, M] ^ 0. There exists a non split exact sequence — > A — > £7 — » 
A" — * 0. Wc claim that we have following commutative diagram: 

(38) 



»- A >■ E — j->- N ^0 

<p 

>■ M B N *- 0. 

Indeed, ip exists by the almost split property and it is a monomorphism by an easy 
diagram chasing. 
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Hence, E <E C g (A, N) and the fiber is non empty. In this case, it is a well-known 
fact that the fiber is an affine space with a simple transitive action of Hom(iV, M/A) . 
We give the proof for completion. 

Let fj, : E — > N as in the diagram above and tta : M —> M/A the canonical 
surjection. We consider the map Hom(A r , M/A) — ► (g 1 (A, N), defined by / i— » 
Ef := {t(m)+y(e), m G M, eeE, 7T^(m) = //i(e)}. The space £7 isasubmodule 
of £>. We start with the following remark. Suppose that 

i{m ) + </j(e ) = i(m) + <^(e), m, to G M, e, e G E. 

Applying 7r gives e' — e £ i(^4) and then 7va(tti) = 7r^(m'). In particular, this easily 
implies that Ef is in the fiber <^~ 1 (A, A). 

In order to prove that the correspondence / 1— > Ef is bijective, define the opposite 
direction map as follows: let D G C~ 1 (A, N), for n in N, set /.o(n) = 701 (to), where 
i(m) + y(e) G D and /i(e) = n. By the remark above, fu is a well defined element 
of Hom(A, M/A). 

We have Ef D = D. Indeed, it is enough to prove the inclusion, as both modules 
have same dimension vector g. Let x in Ef D , hence we have a decomposition 
x = i(m) +(p(e), with ita (to) — foi^ifi))- By construction of fo, we have 7ta(to) = 
/u/xe = TTA(m), with i(m') + ip(e) G D. Hence, x = i(m) + (p(e) = L(m / ) + ip(e) G D, 
as desired. 

We have fg. = f. Indeed, fE f (n) = 71^4 (m), where i(m) + ip(e) G Ef and //(e) = 
n. By definition of -Ef we have: i(m) + <^(e) = t(m') + y(e'), and 71"^ (m/) = //Lt(e'). 
So, by the remark above, 

/b/W = TTA(m) = TTA(m') = //i(e') = //i(e) = /(n). 

This ends the proof. □ 

4. A CONJECTURE IN THE MULTIPLICITY-FREE CASE 

4.1. Let Q be a Dynkin quiver. In particular the category of modules over Q is 
hereditary. Let M be an indecomposable object in the category of modules over 
the quiver Q. Assume that M is multiplicity-free, that is dim(Mj) < 1 for all i. 
This implies that a submodule iV of M is determined by its dimension vector. In 
these cases, the Grassmannian is either empty or a point. 

Then Formula (|14|) for the cluster corresponding to Q and the cluster variable 
corresponding to M can be restated as follows. 

Proposition 4.1. One has 

(39) *M= Tr ^£ nfn^l n (ir< 

llieM 1 NcMieN ) ieM/N \j->i 

where the sum runs over submodules N of M and the index j in the inner products 
runs over the set of vertices of Q. 

Proof. Indeed, Formula l|14(l can be reformulated, using injective and projective 
resolutions, the definition of the Euler form and the known Euler-Poincare charac- 
teristic of Grassmannians, as the following expression: 



(40) X M = 



[Pf] [ll l/N ] 
[PF] \ I M / N ^ 
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where 

(41) fP? ^P N ^0 

and 

(42) M/N tf' N lf/ N 

are projective and injective resolutions and the brackets mean replacing the direct 
sum of projective modules P, or injective modules Ii by the corresponding product 
of variables itj. 

Let us fix a submodule N of M and denote by S(N) the set of sources of the 
quiver underlying N. 

Using the hypotheses that the module N is multiplicity-free and that the quiver 
Q is Dynkin of finite type, hence a tree, one can describe completely the minimal 
projective resolution of N. The first step is the direct sum of all projective 
modules Pj for j G S(N). By the hereditary property, the dimension vector of the 
second step P± is known. Its support is made of some isolated elements inside 
N and some branches starting just outside N. Each relative sink j in N \ S(N) 
contributes to Pf* by the direct sum of IM(j) — 1 copies of Pj where N(j) is the 
number of arrows inside N with target j. Each of the branches corresponds to a 
projective Pj for some j outside N with an arrow i — > j for some i £ N. 

From this description of the projective resolution of N, one gets that 



(43) 

This becomes 



[Pf ] _ IlieN (iL'.v., ... «i) n. 



N(i)-i 

jeN\S(N) u 3 



[p N ] n 



jes(jv) 



it j 



( 44 ) n n ^ n 

i£N \j<gN,i— >j I jeN 



M(i)-i 

V • 



Then it follows that 



(45) [P N ] Uj^u, ' 

where the index j in the numerator product runs over the set of vertices of Q. A 
similar argument for the injective resolution of M/N completes the proof. □ 

4.2. Let us now consider a quiver Q of finite cluster type, as introduced in |FZ03a 
and studied in |CC S04 . This can be one of the quivers of Dynkin type considered 
before, but many other quivers arise in the mutation process starting from a Dynkin 
quiver. These quivers can be defined from the matrix B of a seed (x, B) in a simply- 
laced finite reduced cluster algebra by the rule that there is an arrow from i to j if 
and only if one has bij = 1. This rule was already used for the Dynkin quivers in 
Section 

Then it is expected in general and known in type A |CCS04| that there is a 
correspondence between cluster variables (other than the initial ones) for the seed 
associated to Q and indecomposablcs of the category of modules over Q with some 
relations. In this bijection, the denominators of the cluster variables should be 
described by the dimension vectors of the indecomposables. 
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Although the precise relations are not known outside of type A, a conjecture for 
them has been made in |CCS04j and it is usually a simple task to check in any 
particular case that the proposed relations have the expected properties. 

Assuming now that the proposed relations are correct or that the correct re- 
lations are known, let us propose a formula for the cluster variables associated to 
multiplicity- free indecomposables. Let M be a multiplicity- free indecomposable ob- 
ject in the category of modules over the quiver Q with relations. Abusing notation, 
we will denote a submodule N of M and its support by the same letter. 

Let Em be the set of arrows of Q between vertices of M such that the associated 
morphism in M is zero. For e in Em, let s(e) and t(e) be the source and target of 
e. We will display later an example of cluster quiver and a module over it in type 
D4 where Em is not empty. 

Conjecture 4.2. The cluster variable Xm has the following expression: 
^ 1 UieN (Ui^j^UieM/N (11^%) 

riieM U i NCM ni£AI,i^M,M^i U i IIeeE M u s(e) u t(e) 

where the sum runs over submodules TV of M. Here i — > M means that there exists 
k in M and an arrow i — > k. The meaning of M — ► i is similar. The index j in the 
inner products runs over the set of vertices of Q. 

One can recognize in the left factor of this Formula the expression for what 
should be the denominator of the cluster variable. Therefore the remaining part 
should be a formula for the numerator. 

In the case of a Dynkin quiver Q, as M is assumed indecomposable, there can 
not be any vanishing edge in the support of M, hence Em is empty. As Q is a 
tree, there is no vertex outside M with arrows in Q to M and from M. Hence 
Formula (|3~5|) is a special case of Conjecture 14.21 and this conjecture holds in the 
case of Dynkin quivers. 

4.3. Let us give two simple examples of Formula (|46J) for non-Dynkin cluster quiv- 
ers. Let us consider first the following cluster quiver Q of type A3: 

(47) 1 



3, 



with the relations f 1,2 f 2,3 — 72,3/3,1 = fo,ifi,z — according to CCS04 . Let 
M be the indecomposable multiplicity- free module with support {1,2}. It has 3 
submodules: 0, M and a submodule with support {1}. Then Formula 1)46(1 gives 

(48) X M - ( 1 \ ( 1 )( u 3m) + ("3X^3) + ("3^2X1) _ U1+U2 + u 3 

which is the correct expression. 

Let us consider now the following cluster quiver Q of type D4: 

(49) 1 2 
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with relations /i, 2 fc,4 = /i,3 /3,4 and / 2 ,4 /4,i = /4,i /i,2 = U,i /i,3 = /i,3 /3,4 = 0, 
as conjectured in |CCS04j . One can easily compute the indecomposable objects and 
the Auslander-Reiten quiver for the category of modules on this quiver with these 
relations. One can then check that the dimension vectors of the indecomposable 
modules correspond to the denominators of the cluster variables when expressed in 
this cluster. This proves in this particular case some conjectures made in CCS04 . 
Let M be the following indecomposable module: 

(50) 




Note that the set Em contains the diagonal arrow. 

The module M has 6 submodulcs: 0, M and submodules with support {4}, {2, 4}, {3, 4} 
and {2, 3, 4}. Then using Formula 146(1 . one gets that Xm is equal to 

(l){u\u 2 u i u i ) + (u{](u\ui) + (1 + 1)(mim 4 )(uim 4 ) + (uim|)(m 4 ) + (uiu 2 u 3 ul)(l) 

(WlM2W3W4)(uiU4) 

which simplifies to the correct expression: 



(51) 



X 



M 



(Ul + U4) 2 + U2U^{ui + ua) 



5. COXETER-CONWAY FRIEZES 



We give here an interpretation of Coxeter-Conway friezes |CC73| , which follows 
directly from the main theorem. 

5.1. Following Conway and Coxeter, we construct a frieze from a triangulation of 
the (n + 3)-gon. The construction is the following. 

We consider a triangulation T of the (n + 3)-gon, i. e. a maximal set of non cross- 
ing diagonals of the polygon. Note that each maximal set has exactly n diagonals. 
To each vertex k, k S Z/(n + 3)Z, of the polygon, let dk be the number of diagonals 
of T containing the vertex k. Set nik = dk + 1- We construct a frieze filled with 
numbers in the following way. 

We place a bottom row Ro filled with 1. Then, we place above it (in a shifted 
way, see Example 15.11 below 1 ) a row filled with raj-, k 6 Z/(n + 3)Z. Then, we fill 
further shifted rows above such that each diamond 



(52) 



verifies ad — 1 + be, until we reach again a row filled with 1 only. 

Example 5.1. Consider the triangulation T of Figure ^ Then, the corresponding 
frieze is 

1111111 

1 3 2 1 3 2 1 

1 2 5 1 2 5 1 

1 3 2 1 3 2 1 

1111111. 
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Figure 2. 

Now, wc make a connection with another construction. In CCS04 , the authors 
define for each triangulation T of the (n + 3)-gon a quiver Qt in the following way. 
Let Di, 1 < i < n, be the diagonals of T. The set of vertices of the quiver Qt is 
{1, . . . , n}, and i — ► j if and only if Di and Dj are edges of a triangle in T and if 
the angle from Di to Dj is counterclockwise. We can choose the triangulation such 
that Qt is any orientation of the Dynkin diagram of type A„. In this case, we can 
define the categories modfc(Q) and C as before. 

For any indecomposable object M of C, let Xm be the following number 

(53) xjf = Xm |« 1= ...= u „=i ■ 

We have the proposition: 

Proposition 5.2. Let T be a triangulation of the (n + 3)-gon such that the asso- 
ciated quiver Qt is an orientation of the Dynkin diagram of type A n . Let 7t be 
obtained from the AR-quiver o/Tq t by replacing each M by the number xm- Then. 
7t is the Coxeter- Conway frieze associated to T . 

Remark 5.3. The reader can check the proposition on an example by comparing 
Example 13 . II and Example 15. II 

Proof. We sketch the proof of the proposition. In CCS04, par. 5], the authors 
define a bijection from the set of diagonals of the (n + 3)-gon to the set of indecom- 
posable objects of C. And moreover, the objects of the first row of the AR-quiver 
Tq of C correspond to diagonals of type [k— 1, fc+1], k G Z/(n + 3)Z. Let be the 
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object corresponding to [k — 1, k + 1]. As T is a triangulation, two cases can occur. 
Either, Mk is a diagonal of T, or Mfc intersect T non trivially. By CCS04, par. 5] 
Mfc is an object of mod^Q) if and only if we are in the second case. Moreover, in 
this case the quiver associated to Mk as in Example 13. 21 is equioriented. Indeed, the 
diagonals of T cutting [k — 1, k+l] can be totally ordered in a counterclockwise way, 
as shown in Figure [5] So, bv 13.21 Mk has exactly dimMfc + 1 = xjf k submodules. 
Moreover, the dimension of M k is [®iPi,M k ] = J2i [ M k , S p i] 1 which, by |CCS04j . 
is exactly the number of diagonals of T intersected by the corresponding diagonal 
[k — 1, k + 1], So, XM k = TUk- Now, the diamond relations correspond to exchange 
relations as in Proposition l3.10l We obtain the result by induction on the rows. □ 
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